Network coding is commonly used to improve the energy efficiency ofnetwork-wide broadcasting in wireless multi-hop networks. In this work, wefocus on XOR-based broadcasting in mobile ad hoc networks with multiplesources. We make the observation that the common approach, which is to benefitfrom the synergy of XOR network coding with a CDS-based broadcast algorithm,suffers performance breakdowns. After delving into the details of this synergy,we attribute this behavior to an important mechanism of the underlyingbroadcast algorithm, known as the "termination criterion". To tackle theproblem, we propose a termination criterion that is fully compatible with XORcoding. In addition to that, we revisit the internals of XOR coding. We firstenhance the synergy of XOR coding with the underlying broadcast algorithm byallowing each mechanism to benefit from information available by the other. Inthis way, we manage to improve the pruning efficiency of the CDS-basedalgorithm while at the same time we come up with a method for detecting codingopportunities that has minimal storage and processing requirements compared tocurrent approaches. Then, for the first time, we use XOR coding as a mechanismnot only for enhancing energy efficiency but also for reducing theend-to-end-delay. We validate the effectiveness of our proposed algorithmthrough extensive simulations on a diverse set of scenarios.
展开▼
